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( start ) 



Get Network information, node list, edge list 
Get demand list D 



Generate ring list 



Order demand list D 
Order ring list 



Make stream list S ={s y } 
Assign each stream to shortest ring and lowest-indexed wavelength 
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Free the ring channel that was assigned to d 



Update link, node and ring information along the removed ring channel 
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For each feasible (ring, path, X), find the least cost ring channel and assign it to d 
Claim all resources along the ring channel 
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Update the link, node and ring information along the assigned ring channel. 
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